Single-Shot Decoding of Linear Rate LDPC Quantum Codes With High Performance
نویسندگان
چکیده
We construct and analyze a family of low-density parity check (LDPC) quantum codes with linear encoding rate, distance scaling as $n^\epsilon $ for notation="LaTeX">$\epsilon > 0$ efficient decoding schemes. The code is based on tessellations closed, four-dimensional, hyperbolic manifolds, first suggested by Guth Lubotzky. main contribution this work the construction suitable manifolds via finite presentations Coxeter groups, their representations over Galois fields topological coverings. establish lower bound rate notation="LaTeX">$k/n$ notation="LaTeX">$13/72 = 0.180\ldots we show that tight examples construct. Numerical simulations give evidence parallelizable schemes low computational complexity suffice to obtain high performance. These can deal syndrome noise, so measurements do not have be repeated decode. Our data consistent threshold around 4% in phenomenological noise model single-shot regime.
منابع مشابه
Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملLooping linear programming decoding of LDPC codes
Considering the Linear Programming (LP) decoding of Low-Density-Parity-Check (LDPC) code [1], we describe an efficient algorithm for finding pseudo codewords with the smallest effective distance. The algorithm, coined LP-loop, starts from choosing randomly initial configuration of the noise. The configuration is modified through a discrete number of steps. Each step consists of two sub-steps. F...
متن کاملHigh Rate Reversible LDPC Codes
We investigate algebraic constructions for a class of iteratively encodable low-density parity-check codes suitable for high rate applications. The iterative encoding technique, which is based upon the graphical representation of the code, allows the decoder circuit to be also used for encoding, thus saving circuit area. A method for constructing a (3,6)-regular class of such codes is already k...
متن کاملDecoding LDPC Codes in MIMO Systems with Linear Programming
The aim of this paper is to formulate a new strategy to decoding Low Density Parity Check Codes suitable for Multiple Input Multiple Output communication systems using Integer Linear Programming. Also a comparison of the performance with a Single Input Single Output is presented. Key-Words: Linear codes Linear programming MIMO systems
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3122352